CLAIMS 



1. In a digital filter for sub-band synthesis, a method 
of performing an IDCT (Inverse Discrete Cosine Transform) 
process that generates time domain samples from frequency 
domain samples using prestored cosine coefficients, 
comprising: 

prestoring only the cosine coefficients that satisfy 
cos (7i * (i/64)) for i - 0 to 32; and 

calculating cosine coefficients for i = 33 to 63 
using the prestored coefficients by changing a sign of a 
corresponding symmetrical one of the stored coefficients, 
respectively. 

2. The method of claim 1, further comprising the step 

of: 

generating sixty-four time domain samples (V±) from 
thirty-two frequency domain samples (S*) according to the 
equation 

31 

Vi = 2 cos ( (tt/64) (i+16) (2^+1) ) x 

k=Q 

for i = 0 to 63, using only the prestored cosine coefficients 
and the calculated cosine coefficients. 

3. The method of claim 2, wherein the sequence of time 
domain samples are from an MPEG compliant audio sub-band. 

4. In a digital filter for sub-band synthesis, a method 
of performing an IDCT (Inverse Discrete Cosine Transform) 
process that generates time domain samples from frequency 
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domain samples using prestored cosine coef f icients , 
comprising: 

prestoring only the cosine coefficients that satisfy 
cos (7i * (i/64)) for i = 0 to 63, 

5 

5. The method of claim 4, further comprising the step 

of: 

generating sixty-four time domain samples (V±) from 
thirty-two frequency domain samples {S k ) according to the 
10 equation 

31 

Vi = S cos ( (ti/64) (i+16) (2Jt+l) ) x 
for i = 0 to 63, using the prestored cosine coefficients. 

15 

6. The method of claim 5, wherein the sequence of time 
domain samples is from an MPEG compliant audio sub-band. 

7. In a digital filter for sub-band synthesis, a method 
2 0 of performing an IDCT (Inverse Discrete Cosine Transform) 

process that generates time domain samples from frequency 
domain samples using prestored cosine coefficients, 
comprising : 

prestoring only the cosine coefficients that satisfy 
25 cos (7i * (i/64)) where i = 0-32; 

calculating the cosine coefficients for i = 33-63 
using the stored coefficients by changing a sign of a 
corresponding symmetrical one of the stored coefficients, 
respectively; and 
30 generating sixty-four samples (Vi) from thirty-two sub- 

band samples (Sjt) according to the equation, 
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31 

Vi = X cos ( (ti/64) (i+16) (2Jr+l) ) x S* 

for i = 0 to 63, using the prestored cosine coefficients and 
5 the calculated cosine coefficients. 

8. The method of claim 7, wherein the sequence of time 
domain samples is from an MPEG compliant audio sub-band. 

10 9. In a digital filter for sub-band synthesis, a method 

of performing an IDCT (Inverse Discrete Cosine Transform) 
process that generates time domain samples (Vi) from frequency 
domain samples (S*) using prestored cosine coefficients, where 
i and k are integer values defining columns and rows 

15 respectively of a matrix of cosine coefficients, the method 
comprising: 

prestoring the cosine coefficients C(k-l,i) and C(k-2 f i) 
for each column of the matrix; 

prestoring an adjustment value cos(E(i)) for each column 
20 of the matrix; and 

calculating the cosine coefficients for the remaining 
locations in the matrix using the prestored coefficients and 
the prestored adjustment values in accordance with the 
equation 

25 C{k,i) = 2 cos(E(i)) * C(k-l,±) - C{k-2 r i). 

10. The method of claim 9, wherein the adjustment value 
cos(E(i)) is calculated as cos (tt/64 * (i+16) * 2). 

30 11. The method of claim 9, wherein the adjustment value 

cos(E(i)) is calculated as cos (7i/72 * (21+19) * 2). 
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12. The method of claim 9, wherein the adjustment value 
cos(E(i)) is calculated as cos (u/24 * (2i+7) * 2). 

13. The method of claim 9, further comprising the step 

5 of: 

generating sixty-four time domain samples (Vi) from 
thirty-two frequency domain samples (Sjc) according to the 
equation, 

31 

10 Vi = E cos ( (tc/64) (i+16) (2AT+1) ) x 

for 1=0 to 63, using the prestored cosine coefficients and 
the calculated cosine coefficients. 

15 14. The method of claim 13, wherein 128 coefficients are 

prestored and 64 adjustment values are prestored. 

15. The method of claim 13, wherein the time domain 
samples is from an MPEG compliant audio sub-band. 

20 

16. In a digital filter for sub-band synthesis, a method 
of performing an IDCT (Inverse Discrete Cosine Transform) 
process that generates time domain samples (Vi) from frequency 
domain samples (S*) using prestored cosine coefficients, where 

25 i and k are integer values defining columns and rows 

respectively of a matrix of cosine coefficients, comprising 
the steps of: 

prestoring the cosine coefficients C{k r i) and C(Jc-l, i) 
for each column of the matrix; 
30 prestoring an adjustment value cos(E(i)) for each column 

of the matrix; and 
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calculating the cosine coefficients for the remaining 
rows and columns of the matrix using the prestored 
coefficients and the prestored adjustment values in accordance 
with the equation, 
5 C(Jt+l,i) = 2 cos (E(i)) * C{Jc,i) - C(Jc-l,i;. 

17. The method of claim 16, further comprising the step 

of: 

generating sixty-four samples {V±) from thirty-two sub- 
10 band samples (S*) according to the equation, 

31 

Vi = Z cos ( (ti/64) (1+16) (2k+l) ) x S k 

for 1 = 0 to 63 using the prestored cosine coefficients C(k f i) 
15 and C(k-l,i) and the cosine coefficients calculated using the 
ad j ustment value . 

18. The method of claim 17, wherein the cosine 
coefficients for the next iterations are precalculated using 

20 the adjustment value in parallel with the calculation of the 
samples (V±) . 

19. The method of claim 17, wherein a first group of the 
cosine coefficients and a second group of the cosine 

25 coefficients are calculated in parallel using separate 
processors . 

20. The method of claim 19, wherein the first group of 
cosine coefficients is cos (£+2,1) for k=Q , 2, 4, ... 14 and the 

30 second group of cosine coefficients is cos (£+2,1) for Jc=l, 3, 
5, ... 15. 
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21. The method of claim 16, wherein the time domain 
samples is from an MPEG compliant audio sub-band. 
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22. The method of claim 16, wherein the number of 
prestored cosine coefficients is reduced by prestoring only 
two columns of the cosine coefficients and one column of the 
adjustment values cos (E) such that the size of the prestored 
matrix is 3x3 and the remaining cosine coefficients are 
calculated. 

23. The method of claim 22 , further comprising the step 

of: 

generating sixty-four samples (Vi) from thirty-two sub- 
band samples (S^) according to the equation, 

31 

Vi = S cos {(7i/64) (i+16) (2k+l)) x S k 

for i = 0 to 63 using the prestored cosine coefficients and 
the calculated cosine coefficients. 



24. A digital filter for sub-band synthesis, comprising: 
a memory for prestoring only the cosine coefficients that 
satisfy cos {% * (i/64)) for i = 0 to 32; and 

a processor, connected to the memory for receiving the 
25 prestored cosine coefficients, for performing an IDCT (Inverse 
Discrete Cosine Transform) process that generates time domain 
samples from frequency domain samples using the prestored 
cosine coefficients, wherein the processor calculates 
calculating cosine coefficients for i = 33 to 63 
30 using the prestored coefficients by changing a sign of a 

corresponding symmetrical one of the prestored coefficients, 
respectively. 
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25. The digital filter of claim 24, further comprising: 
means for generating sixty-four time domain samples (Vi) 

from thirty-two frequency domain samples (S*) according to the 
equation 

31 

Vi = Z cos ((7i/64) (i+16) (2/r+l)) x 

Jc=0 

for i = 0 to 63, using only the prestored cosine coefficients 
and the calculated cosine coefficients. 

26. A digital filter for sub-band synthesis, comprising: 
a memory for prestoring only the cosine coefficients that 

satisfy cos {n * (i/64)) for i - 0 to 63; and 

a processor, connected to the memory and receiving the 
prestored cosine coefficients, for performing an IDCT (Inverse 
Discrete Cosine Transform) process that generates time domain 
samples from frequency domain samples using the prestored 
cosine coefficients, wherein the processor generates sixty- 
four time domain samples (Vi) from thirty-two frequency domain 
samples (S*) according to the equation 

31 

Vi = X cos ((ti/64) (i+16) (2k+l)) x S* 
for i = 0 to 63, using only the prestored cosine coefficients. 

27. A digital filter for sub-band synthesis via an IDCT 
process that generates time domain samples (Vi) from frequency 
domain samples (S*) , where i and k are integer values defining 
columns and rows respectively of a matrix of cosine 
coefficients, the digital filter comprising: 



a memory for prestoring the cosine coefficients C{k-l,i) 
and C(Jr-2,i) for each column of the matrix and an adjustment 
value cos(E) for each column of the matrix; and 

a processor for calculating the cosine coefficients for 
the remaining locations in the matrix using the prestored 
coefficients and the prestored adjustment values in accordance 
with the equation 

C(Jt,i) - 2 cos (E(i)) * C(Jr-l,i) - C(Jr-2,i). 

28. A digital filter for sub-band synthesis via an IDCT 
process that generates time domain samples (V±) from frequency 
domain samples (S*) , where i and k are integer values defining 
columns and rows respectively of a matrix of cosine 
coefficients, the digital filter comprising: 

a memory for prestoring the cosine coefficients C{k) and 
C(k-l,i) for each column of the matrix and an adjustment value 
cos(E(i)) for column of the matrix; and 

a processor for calculating the cosine coefficients for 
the remaining rows and columns of the matrix using the 
prestored coefficients and the prestored adjustment values in 
accordance with the equation, 

C(Jt+l,i) = 2 cos (E(i)) * C(k,i) - C(Jc-l,i). 



